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Abstract. The two basic equations satisfied by the parameters of a block 
design define a three-dimensional affine variety 15 in R^. A point of T) that 
is not in some sense trivial lies on four lines lying in T>. These lines provide 
a degree of organization for certain general classes of designs, and the paper 
is devoted to exploring properties of the lines. Several examples of families of 
designs that seem naturally to follow the lines are presented. 



1. Introduction 

Let T) be the solution set in of the two equations connecting the parameters 
v,b,r,k, X of a balanced incomplete block design: 

(LI) 2? = {(«, b, r, k, X):vr = bk, r{k - 1) = \{v - 1)} . 

We shall be interested in lines in I?, design lines, motivated in part by a con- 
sideration of Metis designs satisfying the relation v — r -|- fc -I- 1. Metis designs 
arose in |15| on the way to a variant of the construction of certain quasi-symmetric 
designs found by Bracken, McGuire, and Ward [1]. Symmetric Hadamard designs 
are among designs with v = r -|- fc -I- 1, for which f = & = 4A -I- 3 and r = k = 2\-\-l. 
In most of this paper we shall consider only the parameters and not ask that a 
point of V correspond to a genuine design-one that actually has a model; if it does, 
we shall say the design exists. However, we shall use the symbol A to represent 
a point of P, and we shall still refer to such a point A = {v,b,r, k, X) on I? as a 
design (if A is symmetric, we may use the traditional shorthand A = (v, fc. A)). It 
is not at all clear whether the stratification of designs produced by the lines is of 
any real significance. Nevertheless, a number of families of designs seem to respect 
the lines. In Section [S] we give examples illustrating the implied taxonomy. 

The complement AC of a design A = {v,b,r,k, X) is the design obtained (for 
a genuine design) by replacing each block by its complement. Its parameters are 
given by 

AC = {v,b,b - r,v - k,b - 2r + A), 

and if A e I?, then AC G V also. Some other designs created from A when it 
is genuine are multiple designs, obtained by allowing each block to appear m 
times. This design to x A has parameters (v^mb^mr,k^mX)] and for any A e I? 
and arbitrary m e R, we define AM^ = {VjirLbjinr, k,mX), which is also in V. 
Provided that b,r, and A are not all 0, the set {AMm : to € R} is a line in D, the 
multiple line through A. It is the first of our design lines. 
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2. Planes in V 

In this section we shall show that there are seven planes in I?, the P-planes, 
whose members may be considered as degenerate. For A — (w, 6, r, k, A) we define 
Q = Q(A) = r^—Xb. The design equations give what we shall call the Q-equations: 

(2.1) Qv = 6(r-A) 

Qk = r{r - A) 

Q{v-1) = r{b-r) 

Qik-1) = A(6-r) 

The difference r — A is the order of A, and 6 — r is the replication parameter of 
the complementary design. Notice that in a genuine design, Q > 0; if Q = 0, the 
design should be regarded as degenerate. 

Proposition 1. The set Q ~ {A G I?|Q(A) ~ 0} is the union of four planes, one 
of which is the plane on the three singular points ofD. 

Proof Those singular points are Tq = (0,0,0,0,0), Fi = (1,0,0,0,0), and F2 = 
(1,0,0,1,0). Suppose that Q(A) = 0. If r = 0, then either A = or 6 = 0, and 
by the design equations (|l.ip . either 6 = or fc = 0. If A ^ 0, then v = 1. If 
r ^ 0, then A 7^ and b ^ 0, too; and the Q-equations (|2.1I) imply that b = r = X 
and then v = k. Putting all this together, we get that Q is the union of these four 
planes: 



(2.2) Ho 

Hi 

n2 



6 = 0, r = 0, A = 
6 = 0, r = 0, u = l 
r = 0, A = 0, fc = 
b = r = X, V ~ k. 



Plane Hp is the one on the three singular points. □ 

For further planes and the design lines, consider the projection tt : (w, b, r, k, A) — >■ 
(&, r, A). Then tt is one-to-one on the subset V — Q. For if 7r(A) = 7r(A') with 
A 7^ A', it can only be that (5(A) = Q(A') = 0, since with Q 7^ 0, the equations 
(|2.ip can be solved for v and k in terms of b, r, X. 

Lemma 1. Suppose that $ is an affine flat in V other than a point. Then if Q is 
not identically on ^, n is one-to-one on $. 

Proof. If TT is not one-to-one on $, then Q must be identically on each fibre of tt 
on But as $ is the union of the fibres, Q is identically on $. □ 

Now let n be a plane in V that is not in Q. Since tt is one-to-one on 11, two of b, r, X 
are independent on 11 and the third is linear in them. It follows that Q is quadratic 
on 11: ii X — ab + j3r + 7, then Q = r^ — ab^ — (3rb — 76, while if 6 = ar -I- /3A -I- 7, 
then Q = r^ — arX — (3X^ — 7A; and both of these expressions for Q are quadratic. 

If r = a6 -f /3A + 7, then 

Q = a^b^ + 13'^X^ + (2a/3 - 1)6A -I- 2a7& -t- 2/37A + 7^. 

This fails to be quadratic only when a — P — 2a/3 —1 = 0, conditions that 
are inconsistent. The Q-equations p.ip imply that v and k must be constant on 
n, since the right sides have degree at most 2. If v ^ 0, 1, then r — bk/v and 
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A = bk(k — 1)/ {v{v — 1)), contrary to the independence of two of b, r, A. Similarly, 
if fc 7^ 0, 1, then r = X{v — l)/(fc — 1) and b = Xv{v — l)/{k{k — 1)), again contrary 
to independence. 

Running through the four possible combinations for the v and k values on H, we 
obtain planes from three of them. However, if u = and fc = 1, then 6 = and 
A = 0, and this defines the replicate line on (0, 0, 1, 1, 0). The planes are given as 
follows: 

Proposition 2. There are three more V-planes in addition to those of Proposition 
rOl They are: 





v = 0, k 


= 0, 


r = X 




u = 1, fc 


= 1, 


b = r 


He 


V = 1, k 


= 0, 


r = 



Notice that the third equation in the plane definitions is a consequence of the first 
two. We shall call the designs on these seven I?-planes the flat designs. All others 
(including some that should clearly be regarded as degenerate) are the bumpy 
designs. Lines in 2? other than those in the seven planes will be called I?-lines. 



3. Affine automorphisms 

Now we seek the group .4(1?) of affine transformations of that leave T> invari- 
ant and thus permute design lines. We write the transformations in matrix terms, 
so that they have the form A — > AA + T, where A is an invertible 5 by 5 matrix and 
r is a design (the image of (0,0,0,0,0)). We have some automorphisms in hand: 
complementation C, with matrix 
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1 








1 


1 





1 








-1 





-2 











-1 

















1 



And we have the multiple transformation Mm, with matrix 



1 

















m 

















m 

















1 

















m 



Both of these transformations have F = 0. The Mm make up the multiple sub- 
group Ai{T>) of A{T>), which is centralized by C. 

In what follows, it will help to describe the intersections of the P-planes. Here 
is a table (completed by symmetry). For a line, we list a typical design on it in 
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terms of a variable component and condense the design quintuple. 

Table I. Plane intersections 





n2 




n4 


ns 


He 


Ho 


Hi 


10000 


10010 





lOOlA 


lOOOA 


lOO/cO 


II2 




00000 


06000 





16000 


uOOOO 


Ha 






06606 


16616 





vOOvO 


n4 














00000 















10010 


He 












10000 



Let T : A ^ A A + F be a member of AiV); T must permute the P-planes. As T 
also permutes the singular points of P, T fixes IIo. With S — {Fq, Fi, F2}, we have 
a homomorphism .4(1?) — >■ Sym(S'). Moreover, F = FoT e S. The Af,,,, fix each the 
members of S and that characterizes them: 

Proposition 3. The kernel of the homomorphism A{'D) Sym(5) is M.{'D). 

Proof. Let M : A ^ AA + F be in the kernel. Then F = FqM = Fq. As the 
affine transformation Ad fixes each member of the spanning set S* of Ho, M fixes 
IIo pointwise. Since the other planes are determined by their intersections with Hq, 
M fixes all the I?-planes. Then appropriate intersections lead to further images for 
M: 

intersection effect of M 

n2nn4 (o, 1,0,0,0) ^ (o,x, 0,0,0) 

Hgnns (1,1,1,1,1)^ (l,y,2/, 1,2/) ' 

Hinns (1,0,0,1,1)^(1,0,0,1,2) 

for some x, y, z. Working out combinations from the images now in hand gives 

1 

a; 

M = y — X y y — z 

1 

z 

Then, for instance, the image of the complete design (3, 3, 2, 2, 1) is (3, x+2y, 2y, 2, 2y~ 
z). For the design equations on this image we get = vr — bk — 2{y — x) and 
= A(w - 1) - r{k - 1) = 2{y - z)] so X = y = z and M = M^. □ 



Already having the transposition (Fo,Fi) produced by C, we obtain the follow- 
ing: 

Proposition 4. The image of A{T>) in Sym(5) is all o/Sym(5). In addition, 
A{V) =M{V)x {C,N), with N as below. 

Proof. All that is needed is another transposition. The transformation 

N : (w, 6, r, fc. A) ^ (1 - fc. A, r, 1 - w, 6) 

is visibly in A{T>) since it switches the two equations in (|1.1|) defining T>. Like C, N 
centralizes MiV). One has TqN = F2 and N produces the transposition (Fo,F2). 
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In matrix terms, N is the transformation 
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-1 
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Unfortunately, if A is a genuine design, AiV is not! 

That AiV) = A^(2?) {C,T) now follows from the preceding proposition, and the 
product's being direct is easy to verify. Of course, {C,N) ~ ^a. □ 

The permutations of the I?-planes produced by C is (23) (56) and by N it is (12) (45). 
Moreover, if T e (C, TV), Q{AT) = Q(A). 



4. Lines in V 

Each flat design is on an infinite number of lines in T> lying in whatever plane 
contains the design, and every design not in Hq lies on a replicate line in V. We 
shall refine the search for other lines by the nature of the restriction of Q to a line. 
Lines for which Q is identically are the lines in Q, so that we may assume that 
Q is not identically on a line A under scrutiny. By Lemma [1] tt is one-to-one on 
A, and some one of 6, r, A could be used as a variable for A. 

4.1. Quadratic Q. 

Proposition 5. Suppose that Q is quadratic, in a chosen variable, on a line A in 
v. Then A is either a replicate line or is in one of the V-planes. 

Proof. By the Q-equations (j2.ip . v and k must be constant on A as with the anal- 
ogous plane, since the degrees of the right sides are at most 2. As in the comments 
after LemmafTJ if w 7^ 0, 1, we obtain r = bk/v, A = bk{k — l)/{v{v — 1)); and if 
/fc ^ 0, 1, 6 = Xv{v - l)/{k{k - 1)), r ^ \{v - l)/(fc - 1). Both of these possibil- 
ities give replicate lines. Thus we may take ?; = or 1 and A: = or 1. All but 
V — Q,k — 1 produce a line in one of 114, Hs, or Ilg. When v = 0, k — 1, the line is 
the replicate line v = b = Q, k = 1, A = mentioned earlier. □ 

4.2. Constant Q. Now let A be a line in V on which Q is a nonzero constant. If 
r is constant on A, then one of & or A must be (otherwise Q would have positive 
degree). If A = on A, then by Q{k — 1) = X{b — r) in (|2.1[) . k = 1 and then b = vr. 
Since one of r, b, A can serve as a variable on A, it must be that r 7^ and we can 
use V as the variable. The line is 

Aa:b = fv, r = f, k = l, \ = 

with f (the choice of notation here and for the other constant Q lines will be 
explained later). If r is constant and 6 = on A, then A can be the line variable. 
This time Qv = b{r — A) implies that v — 0; Q{v — 1) = r{b — r) gives r 7^ 0. The 
line is 

Ap : t; = 0, 6 = 0, r ^ -p, k ^1 + X/p. 

Finally, suppose that r is not constant on A, so that as Q is constant, neither b 
nor A is. Now the Q-equations imply that both r — A and b — r are constant. Put 
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b = X + e, r = X + f, making Q ~ (2/ — e)A + p; the constancy of Q requires 
e = 2/ 7^ 0. Thus the hue is 

Ai : i. = A// + 2, 6 = A + 2/, r = A + /, fc - A// + 1. 

These three types of Hues are indeed in T), and we cohect them here: 

Proposition 6. There are three one-parameter families of lines in V on which Q 
is a nonzero constant: 

Ap{p) : V = 0, b ^ 0, r = -p, k = 1 + X/p; p 
Ao(/) : & = /«, r = /, fc = 1, A = 0; / ^ 

Ai(/) : « = A// + 2, 6 = A + 2/, r = A + /, fc = A// + 1; /^O. 

The designs on the first two types of hnes clearly rate as degenerate; and those on 
a Ai-line are complements of designs on Ag-lines (with the same value of /). 

4.3. Linear Q. We come to the most interesting lines, those on which Q is linear 
(in a chosen line variable). We analyze some preliminary possibilities. For reference, 
here are the Q-equations p.ip again: 





Qv 


= b{r- 


A) 




Qk 


— r(r — 


A) 




-1) 


= r{b- 


r) 


Q{k 


-1) 


= A(fe- 


r) 



Suppose first that r is constant on the line A in Z). Then Q = r^ — Xb implies that 
one of A or 6 must be a nonzero constant and the other linear. If A is constant, 
then Qk — r(r — A) requires fc = and either r = or r = A. If r = 0, then 
r{k - 1) = X{v - 1) gives t; = 1 and A C Hg, from ([231), with Q = -Xb. If r = A, 
then Qv — 5(r — A) makes v — and A C 114, with Q — r{r — b). On the other hand, 
if b is constant, then Q(v ~ 1) = r(b — r) implies that v — 1 and either r = or 
b — r. If r = 0, we are back at fc = 0, and A C Ilg. If 6 = r, then Q(fc— 1) = A(6 — r) 
gives k — 1, and A C lis; Q — r{r — A). 

Now suppose that r is not constant on A, so that neither A nor b is constant, 
but suppose also that one of r — A or 6 — r is constant. If r — A is constant, then 
Qv — b{r — A) and Qk = r{r — A) imply that v and k are constant, and then so is 
b ^ r. Similarly, if 6 — r is constant, then v, fc, and r — A are constant. Thus we are 
supposing that all of r — A, 6 — r, t;, and k are constant. As above, put 6 = A + e and 
r = A + /. Again, Q = (2/ - e)A + /2, but now it must be that 2f - e ^ 0. The 
design equation vr = bk reads vX + vf = kX + fce, which requires v = k and then 
v{f — e) — 0. Similarly, r(fc — 1) = X{v — 1) becomes {v — 1)/ = 0. By v{f — e) = 
we have either w = or / = e. If w = 0, then / = 0, and the line is in 114. If 1; 7^ 0, 
then f — e; and {v — 1)/ = means either w = 1 or / = 0. If 1; = 1, then fc = 1 
and the line is in H^. But if w 7^ 1, then f = e — 0. So b = r = X, and that would 
actually make Q — 0. 

Therefore the new possibilities are that all of b, r,X,r — A, and b — r are linear 
on A. The Q-equations then imply that and fc are also linear. The factors on 
the right in the Q-equations must match those on the left up to constant multiples. 
There are three possibilities for Q: a multiple of b and r; a multiple of r and A; and 
a multiple of r — A and b — r. Each choice gives a two-parameter family of lines, 
and we label the families and the parameters as follows: 
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P{f,p) 


Q = {f- 


-p)r 


^p{h- 


r) 


Foif,p) 


Q = {f- 


-p)r 




A) 


Fi{f,p) 




-A) 


= p{b- 


r) 



(4.1) 



For the first family we have used r and h — r instead of b and r; and in the second, 
r and r — A. This was done for the evident uniformity. Both / and p are nonzero, 
and f ^ P- The three hne families of Proposition |6] can be regarded as limiting 
cases for the families just obtained: 

(4.2) kp{p) = P(0,p) 

Ao(/) = Fo(/,0) 

Ai(/) = Fi (/,/). 

To see that the P-, Fq-, and Fi-lines just obtained genuinely lie in 2?, we describe 
them using Q itself as the line variable, with d = f — p: 

Tabic II. Line equations in Q 



P{f,p) Fo{f,p) Fi(/,p) 



(4.3) 



b = 



A = 



pd 

fQ 

pd 
Q 

fd f 
pQ pd 

ld~7 



d 



pd 

[Q 

pd 



P 
fd 



P 
d 

fp 





pd 


d 


Q " 


Q 


fp 


i 


% 


d 






P 


fd 


fd 


d 


pQ 


pQ 


fp 


fd 


fd 


d 



Notice that the three lines with the same / and p are parallel. The P-, Fq-, and 
Fi-lines are determined by their intersections with Hi, 112, and respectively. 
They do not meet Hq. 

Theorem 1. Each bumpy design is on exactly four lines in V. 

Proof. One of the lines on such a design A is the replicate line, a genuine line since 
A ^ IIq. Any other line on A must be a A-, P-, or F-line, since all other lines lie 
in 2?- flats, and unlike the replicate line, these do not meet IIq. 

With A — (v, b, r, k, A), we have Q = — \b ^ 0. We claim that r ^ X, b ^ r, 
and r 0. If r = A, then the Q-equations p.ip imply that v — 0,k = 0, and 
A e II4. If 6 = r, then ?; = 1, fc = 1, and A e lis. Finally, ?■ = implies that 
V ^ 1, fc — 0, and A € Ilg. Now we can solve for the parameters / and p in the 
Fq-, and Fi-lines so as to make them contain A. Here are the equations (|4.ip recast 
for / and p, with simplified expressions included, their denominators assumed not 
0: 

Tabic 111. Values of / and p 



P 



Fo 



Fi 



(4.4) 



./ = 

P = 



r{b — r] 

Q 



V - 
r 



r - A 
QA 

'■{r - A) 



r - 

Q 
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Each type of line has an exceptional case that leads to the corresponding A-line. 
Thus for a P-line, f ^ p and p 7^ 0, correctly; but it could be that f — 0, 
corresponding to b — 0. In that case, p = — r and the substitute line is Ap(— r). □ 

On a P-line, v = {f /p)k and b = {f /p)r; in a sense, there is a point replication 
appearing, and that is the reason for "P". On the Fq- and Pi-lines, b — fv and 
r = fk. The Fisher factor / measures departure from symmetric designs, where 
/ = 1; it motivates the "P" designation. 

Direct computation with the equations (|4.3p verifies the following proposition. 

Proposition 7. Members of .4(1?) have these effects on lines: both C and N take 
replicate lines to replicate lines. The transformation C takes P-lines to P-lines and 
switches Fq- and Fi-lines. Similarly, N takes Fi-lines to Fi-lines and switches P- 
and Fo-lines. The two transformations (and their products) have uniform effects 
on the parameters: if L is any of the symbols P, Po,Pi and L{f,p)C = L'{f',p'), 
then f = f and p' ~ f — p. Likewise, if L{f,p)N = L'{f',p'), then f — —p and 
p' — — /. In addition, L{f,p)Mm = L{mf,mp). 

Given / ^ 0, the lines Po(/,p) and Pi(/,p), p^ f (including Ao(/) and Ai(/)), 
are rulings of the hyperboloid of one sheet H defined hy Q — f{r — X) in the affine 
3- flat n : V = b/ f,k ^ r//; here H — T> DH. Two lines on 7i are not obtained this 
way: 11 n 112 and 11 n lis. Application of N and C shows that similar statements 
hold for the pairings P, Pi with Q = p{b — r), and P , Pq with Q — [f — p)r. 



5. Relations along a design line 
Suppose we ask for conditions under which a linear relation 

(5.1) Vv + Bb + Rr + Kk + L\^ A 

is valid along a D-line (one not in any of the seven planes). On substituting (|4.3p . 
we must have an identity in Q (or m for a replicate line), and that simply requires 
that the Q or m coefficient be and that the relation holds for one value of Q or 
m. However, because of the presence of flat designs, we can answer this somewhat 
strange question: are there relations that hold along a line of a specified type 
through a bumpy design Ag, given simply that the relation holds at Aq? What 
makes this work is that certain relations hold for fiat designs on each type of line. 
Thus if the relation holds at the bumpy design Aq on a line, it holds at two designs 
on the line and is therefore valid along the whole line. 
The replicate line through Aq is 

V = vo^ b = mbo, r = mro, k = ko, A = mAo, 

and this contains the design {vo,0, 0, ko,0) G Hq. The relation Bb + Rr + LX = 
holds on Ho; so if this equation is true at Aq, it is valid for the entire replicate line 
on Aq. 
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Now we need the flat designs on the P-, Fq-, and i^i-lines (we shah not consider 
the A-hnes). They are hsted here: 

TABLE IV. Flat designs on lines 



line 

P{f,p) 

Fo{f,p) 
Fi{f,p) 







( 

p 



(1,0,0,^, 

d fd 



IP 



fp 



(0,-/, -p,o,-p)en4 
(i,/,/,i,p)en5 
(i,/,o,o,-p)en6 



' r 

-,0,0,0) e 
p _fp^ 

d ' d ' d' d 

We next list some relations that hold for the flat designs and the corresponding lines 
on which the flat designs appear. For example, the row for flat type 1 in the table 
means that a design in Hi satisfies the relation Vv + Bb + Rr = V, and this applies 
to a P-line. These relations come from substituting the coordinates of a typical fiat 
design of a specified type and demanding that the relation hold identically. 

TABLE V. Relations on lines 



line type 
P 
Fo 
Fi 
P 
Fo 
Fi 



V B R 



K 



L 



= A 



V 

V 
V 
V 
V 



B 

B 

B 




R 
R 
R 
R 

-B 
R 




K 

-V 
K 
K 
K 




L 

B - R 
-R 







V 




V + K 
V 



fiat type 
1 
2 
3 
4 
5 
6 



We shall refer to relations by the line and fiat types, such as (P, 1) 



6. Taxonomy 

Here we present various families of designs, with numerical examples. The data 
have been taken from the extensive parameter table in [3 LI. 35], which contains 
comments and references for the designs it lists (in the table, k < v/2); we shall 
cite it as CRC. We often use r as the line variable, since the table is ordered by its 
value; other variables may be used to simplify expressions. One can find / and p 
from Table IIL 

6.1. Hadamard and Metis designs. As mentioned in the introduction. Metis 
designs satisfy v — r + k + 1. This is an (Pi, 6) relation, so that all designs on the 
Pi line through a Metis design are such designs. For such an Pi-line, p = //(/ + 1). 
Symmetric Metis designs are Hadamard designs, and they all lie on the Hadamard 
line 

Pi(l,l/2) ■.v^b = 4:Q-l,r = k = 2Q-l,X = Q-l. 

The smallest nonsymmetric Metis design is (13,26,8,4,2). This design can be 
realized as 2 x (13, 4, 1), the component being the projective plane of order 3. Such 
a replicated realization of a nonsymmetric Metis design is quite common and is 
discussed in [T5] . 

The Pi -line on (13, 26, 8, 4, 2) is 

Pi(2,2/3) :« = + & = 3r + 2, fc= ^, A = 
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Some other existing Metis designs on this hne are 

(22,44,14,7,4) (31,62,20,10,6) (40,80,26,13,8) (49,98,32,16,10). 

The existence of (58, 116,38, 19, 12) on this hne is hsted as unknown in CRC. Ah 
but the first of the three can be reahzed as 2 x A from a symmetric design A. The 
symmetric design (22, 7, 2) needed for the first does not exist, by the Bruck-Ryser- 
Chowla theorem [12l Theorem 2.5.10]-technicany, by the v even case, due to M. P. 
Schiitzenberger [17], that then requires n = r — A = 5tobea square. 

6.2. Quasi-residual designs. A more classical family is that of quasi-residual 

designs [71 Section II.6.4], for which r = k + \. This is both a (P, 4) and an {Fq, 2) 
relation, with = 0. The equivalent condition & = w + r — lisa (P, 1) and an 
(Fo,5) relation. The lines involved are P{f,f — 1) and Po(/, / — 1), and in the 
three-dimensional subspace of that is the intersection of the two hyperplanes 
r — fc — A = and v — b + r ~ 1 , the lines are rulings of the hyperboloid of one sheet 
r(r - 1) = \h. 

For example, the (block) residual of a (16, 6, 2) biplane is a (10, 15, 6, 4, 2) design 
whose P-line is 

P(5/3, 2/3) : . . 6 . . A ^ 

^ I ' ' > 2 2 5 5 

This contains the designs (25, 40, 16, 10, 6), (40, 65, 26, 16, 10), and (55, 90, 36, 22, 14). 
The first two exist, with models as residuals of symmetric designs, but the third is 
listed as unknown in CRC. The Po-line on (10, 15, 6, 4, 2) is 

(6.1) Po(3/2, 1/2) : w = 2r - 2, & = 3r - 3, k = \r, \ =\r 

and it contains these additional designs: 

(4,6,3,2,1) (16,24,9,6,3) (22, 33, 12, 8, 4) ^ 

(28,42,15,10,5) (34,51,18,12,6) (40,60,21,14,7)? 

(46,69,24, 16,8) (52,78,27,18,9) (58,87,30,20,10)? 

(64,96,33,22,11)? (70,105,36,24,12)? (76,114,39,26,13)? 

The designs that do exist can be realized as residuals of symmetric designs, and 
the status of those with question marks is at present unknown. The ^-marked 
(22, 33, 12, 8, 4) has recently been shown not to exist [T] (see also the exposition in 
[IB]). Designs with the parameters marked with ^ do exist, but none are residuals of 
symmetric designs, the needed designs being ruled out by the Bruck-Ryser-Chowla 
theorem. This family of designs on Po(3/2,l/2) is singled out in [l] Section 3] 
as providing especially interesting candidates for existence investigations, in part 
because of its connections with codes. 

If A = (u, 6, r, fc. A) is a quasi-residual design, the parent symmetric design (which 
of course may not really exist) is A = (6 + 1, 6 + 1, r, r. A). Applying the suggested 
transformation A — A to the P- and Po-hnes through the quasi-residual design 
Aq, both of which comprise quasi- residual designs, must give lines of symmetric 
designs, since A is symmetric Thus they are the Pq- and Pi -lines through Aq. The 
r and fc along an Pq- line are proportional to A, which is not the case for an Pi -line. 
So it must be that the Po-line on Aq maps to the Po-line on Ao, and the P-line 
to the Pi. With A = (10, 15,6,4,2) and A = (16,6,2) as above, we find that the 
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Fo-line on A is 

Fo(l, 1/3) : w = 6 = 3r - 2, fc = r, A = ^; 

and the i^i-line is 

Fi(l,2/5):t; = fe==^r + l, fc = r, A = 

Other existing designs on i^o(l, 1/3) are 

(7,3,1) (25,9,3) (70,24,8) (79,27,9). 

Further designs on this hne in the table range are ruled out by the Bruck-Ryser- 
Chowla theorem, except for (97,33, 11), whose existence is unknown. Two further 
designs on Fi(l,2/5) are (41,16,6) and (66,26,10); the third in the CRC range, 
(91, 36, 14), does not exist, again by the Bruck-Ryser-Chowla theorem. 

For a discussion of the implied embedding problems, see [T2j Chapter 5]. A 
quasi-residual design with A = 1 is an affine plane and so the residual of a projective 
plane. When A = 2, the Hall-Connor theorem JAj (see also p[51 Theorem 8.2.20]) 
guarantees that for such a quasi-residual design, there is a symmetric design having 
it as a residual. Now the form of the equations for P- and -Fo-lines, in which certain 
parameters are proportional to Q, hints at a possible replication- type construction 
along these lines. But there does not seem to be one. For example, the line 

P(3/2, 1/2) : V = 2Q + 1, b ^ 3Q, r ^ Q, k ^ {2Q + l)/3, X ^ {Q - l)/3, 

contains the genuine design (9,12,4,3,1) and the design (15,21,7,5,2). But this 
second quasi-residual design does not exist: it would be the residual of a (22, 7, 2) 
symmetric design, by the Hall-Connor theorem, and this design does not exist, from 
Subsection 16.11 And as we saw, the line Fo(3/2, 1/2) contains genuine designs for 
Q = 1 and 2 but not Q = 4. 

6.3. Derived designs and a family constructed from three-class associa- 
tion schemes. If A = {v, k, A) is a genuine symmetric design, a derived design A 
has a block B of A for its point set, and its blocks are the intersections of B with 
the other blocks of A. The parameters of A are 

V = k, b = v — 1, r = k — 1, fc = A, A = A — 1. 

Thus fc = A + 1 , and a design for which this holds is called quasi-derived fTT, Sec- 
tion 13.4]. The other evident relation v — r+1 is a consequence; it is a (P, 1) and an 
(Fi , 6) relation. Quasi-derived designs and quasi-residual designs are complements 
of one another. If A with fc = A + 1 runs over a P-line, for which necessarily p — 1, 
it is 

P(f, l):v^fX + f,b = fX + f-f,r = fX + f-l,k = X + l. 
The parameters of the corresponding A (in terms of A on P{f, 1)) are 

v = b^fX + f-f + l, ¥^k = fX + f, A = A + 1, 
and these lie on the Po-line 

Fo{l,l/f):v^b^fX-f + l, 7^k = fX. 
On the other hand, if A runs over the Fi-line 

Fi(/, 1) : « = /A + / + 1, 5 /^A + f + /, r = /A + /, fc - A + 1, 
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then the A he on the i^i-hne 

Fi{l,l/f):v^b^fX + f + l, + 

Ihustrating a general construction from association schemes, I. M. Chakravarti 
and W. C. Blackwelder [51 Section 5] presented a family of quasi-derived designs 
with parameters (m^, 3m^, — 1, (m^ — l)/3, (w^ — 4)/3). These lie on the Fi-line 

Fi(3, 1) : w = 3A + 4, = 9A + 12, r = 3A + 3, fc = A + 1. 

In fact, all of the designs on this line in the range 2 < A < 12 covered by CRC 
exist (the one for A = 1 is the complete design of 2-subsets of a 7-set). Their source 
symmetric designs would lie on the i^i-line 

Fi(l,l/3) : w = 6 = 9A + 4, F=fc==3A-l-l. 

But not all those sources exist. For example, if u — 9A + 13 is even (so that 
A is odd), Schiitzenberger's theorem demands that r — A = 2A + 3bea square. 
That rules out A = 5, 7, and 9-but not 11, the existence of a genuine (112, 37, 12) 
design being listed as unknown. For the original designs in [6 , the corresponding 
symmetric designs have parameters (3m^ -I- l,m^, (m^ — l)/3). When m is even, 
the Diophantine equation of the Bruck-Ryser-Chowla theorem is 

9 2m^ + 1 9 rn^ — 1 9 
^ = ^ ^ + 7. Y^, 

and that has a solution X ^ Y — 1, Z — m; so the needed symmetric design is not 
ruled out. But when m is odd, the order (2rn^ + l)/3 must be a square. That is, 
there must be an integer I making 3P — 2m? — 1. The solutions to this equation 
can be found by means of solutions to a Pell equation, starting from the solution 
I — m — \. The first few values of m are 

TABLE VI. Solutions to a Pcll-likc equation 



01234 5 6 7 8 

1 11 109 1079 10681 105731 1046629 10360559 102558961 



In general, nij « (2 + V^)/4 x (5 + . 

6.4. Difference families. In his comprehensive paper on cyclotomy and designs 
[25] . R. M. Wilson constructed difference families and corresponding designs in Fg 
under conditions that lead naturally to design lines. Theorem 7 of that paper is 
this: 

Theorem 2. Let k and A he given positive integers. //2A is a multiple of either k 
or k — 1, then for prime powers q > k, 

\{q~ 1) = O(mod k{k- 1)) 

is a necessary and sufficient condition for the existence of a {q,k,X)- difference 
family in ¥q. 

The development of such a difference family, which is the set of translates of the 
family members by elements of F^, is a design with the given k and A and with 
V — q. 

To see a connection with design lines, let k be the variable on the Fg-line 
F^{f,p):v^ ^^^'^K l, b=i^^tl}l + f = fy^ r = fk, X=pk. 
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We seek designs on this line that satisfy the conditions of Theoreni[2l As 2A = {2p)k, 
2p must be an integer. Then since X{v — 1) = fk{k — 1), / must also be an integer. 
Finally, v itself is to be a prime power. For example, Fo{2, 1/2) is the line 

Fo(2, 1/2) : u = 4fc - 3, b = 8k ~ 6, r = 2fc, A = fc/2. 

All the designs on this line covered by CRC exist, v a prime power or not, except 
possibly (69,138,36,18,9) and (77,154,40,20,10). The first one with v a prime 
power other than a prime is (125, 250, 64, 32, 16). 
Similarly, the line Fi{f,p) with k as variable is 

fk f'^k 
F,if,p):v^^ + l,b=^ + f,r = fk,X=p{k- 1). 
p p 

Thus X{v — 1) = fk{k — 1) and 2A — 2p{k — 1). Once again for Theorem^ we need 
/ and 2p to be integers. The analogous _Fi-line is 

k — 1 

Fi(2, 1/2) : u = 4fc + 1, 5 = 8fc + 2, r = 2k, A = . 

This time, all that are listed in CRC exist, except perhaps (77, 154,38, 19,9). 

Earlier, D. A. Sprott presented several series of designs also compatible with 
design lines [20l [21], basing his results on the fundamental work of R. C. Bose [2] 
(see also [3 Section VI. 16]). Wilson's later theorem covers some of these designs. 
The three types, P, Fq, and Fi, all appear in Sprott's papers. For instance, the 
designs of series 1 in [21] lie on i^p-lines 

Foif, l):v^f{k-l) + l,b = f{k -l) + f,r = fk, X = k, 

with V = q. As an example when f — 3, CRC lists designs with v — q for all 
the prime powers q for which q = I (mod 3) and for which the design is in the 
table range As with the previous examples, it also lists designs with v not prime 
powers, namely v = 10,22,28, and 34. Incidentally, notice that if X\k, then k/X x 
{v, b, r, k, A) = {v, bk/X, rk/X, k, k). Many of the designs listed in CRC with k = X 
have realizations as replicated designs. 

6.5. AfRne designs. An afRne design is one having a parallelism for which blocks 
in different parallel classes always meet in the same number of points (see ^5, p. 
16], for example). By a theorem of R. C. Bose [T, a design with a parallelism is 
affine exactly when r = k + X, the quasi-residual condition. The first design on 
Fo(3/2, 1/2) ([H]) in Subsection [O above, (4, 6, 3, 2, 1), is the afhne plane of order 
2. But a design with a parallelism must evidently have k\v also, and this affine plane 
is the only design on Fo(3/2, 1/2) line that satisfies this additional restriction. On 
the other hand, the P-line on (4, 6, 3, 2, 1) is 

(6.2) P(2, l):v = 2k, b = ik - 2, r = 2k - 1, X = k-1. 

All of these designs satisfy r = A; + A, of course, as well as the divisibility condition 
k\v. However, an affine design must further have w|fc^. On this line, this condition 
is that k be even. From CRC, each such design with such fc < 20 does indeed have 
an affine model. 

The line P{2, 1) is the line for design series 4 in [3T]. The designs constructed 
there, for which v ^ q + I for a prime power q = 3 (mod 4), are also 3-designs (so 
are those of series 5): each triple of points is contained in A3 = (A — l)/2 blocks. In 
fact, any design on this line having A\v has a realization as an Hadamard 3-design 
[II Construction V.1.1.7], if the needed Hadamard matrix of order v exists. Each 
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of these designs is formally self-complementary: AC — A (AC = A is not to say 
that if A represents a genuine design it has a self-complementary realization). 

6.6. 3-designs. This raises an issue with 3-designs more generally: are there design 
lines on which A3 is also linear? With A3 = A(fc — 2)/(w — 2), the conditions for 
linearity on the three line types are 

P:p = f/2, Fo-.p^-f, Fi:p = 2f 

{f = p is an algebraic possibility, but it is excluded from these line types). So the 
only lines with the added linearity that could contain genuine 3-designs are the 
P{2p,p) (on Fi{f,2f), V = k/2-1, and on Fo(/,-/), v^2-k). In ([62]) we saw 
P(2, 1) for Hadamard 3-designs. The P-line 

P(4, 2) : w = A + 2, 6 = 4A -f 4, r = 2A -I- 2, fc = + 1, 

contains the designs of series 5 in |21| . 3-designs for which w — 1 is a prime power. 

However, suppose that H is a genuine Hadamard 3-design on P{2, 1), with pa- 
rameters (2A -f 2,4A 2,2A + 1, A + 1, A). As A3 = (A - l)/2, A must be odd. 
The complement of any block of H is also a block, and if two different blocks meet 
nontrivially, their intersection has size (A -I- l)/2; both facts are recorded in the 
proof of [m Proposition 6.3.1]. As for the derived design of a symmetric design, 
construct the design H' with a block B of "H for point set, and let its block set 
comprise those block intersections B n B' for which |BnB'| = (A + l)/2. The 
parameters of n' are (A' + 2, 4A' + 4, 2A' + 2, A72 + 1, A'), where A' = A - 1, and 
H' also lies on P(4,2). Moreover, H' inherits the 3-design property of H, with 
A3 = A'/2 — 1. These 3-design parameters are listed in [3 Table H.4.37] under the 
extra requirement that 4|A', which guarantees there are no replicated blocks (as one 
infers from the original Hadamard matrix). Designs with these same parameters- 
but not specified as 3-designs-constructed from conference matrices are presented 
in [m Theorem 5.4]; but see also [9], where the 3-design properties are made ex- 
plicit. Incidentally, P(2, 1) M2 = P(4, 2), and if A is a genuine 3-design on P(2, 1), 
2 X A will be a genuine 3-design on P(4, 2) (albeit with repeated blocks). 

6.7. Family (A). In [19], G. P. Sillitto showed that designs with 5 = 4(r - A) 
have a multiplicative property: two such designs with v = vi and v = V2 can be 
combined to give a design of the same sort with v = viV2- (If (1,-1) incidence 
matrices are used, the matrix for the product is the Kronecker product of the 
matrices of the factors.) Labeling these designs as forming family (A), S. S. 
Shrikhande investigated them further 18J (see also |10l Section 15.7]). The replicate 
line on a design Aq in the family clearly comprises designs in family (A), but direct 
substitution shows that Aq itself is the only design in family (A) on its other I?-lines. 

Each I?-line contains exactly one design from family (A) except for the lines 
with / = 2p. The designs on P{2p,p) satisfy v = 2k, and P{2p,p)C = P{2p,p). 
Those on Fo{2p,p) satisfy v = 2fc — 1, and their complements on Fi{2p,p) have 
V = 2k + 1. All of these designs are closely related to Hadamard matrices (see [13] . 
for example). 

7. Existence 

What can be said about the existence of genuine designs along P-lines? Some 
possibilities have been implied in Subsection 16.41 A general asymptotic result is 
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probably not possible. For example, for the line of Hadamard designs, asymptotic 
existence is tantamount to existence of Hadamard matrices. The _Fb-liiie on (7, 3, 1), 
Fo(l, 1/3), has V = b = (9Q - 4)/2, r = k = 3Q/2, X = Q/2. The v even case 
of the Bruck-Ryser-Chowla theorem applies here when A\Q. As n = Q, Q must 
be a square. Thus arbitrarily far along this i<o-line there are designs with integral 
components that do not have models. 

On the other hand, there is a construction of generalized designs due to Graver 
and Jurkat [5] and Wilson [21] (who uses the term pseudo-design): let X be the 
point set for a design, with \X\ = v. To each /c-subset Y oi X associate an integer 
cy, representing the multiplicity of F as a block of the design. When all the cy 
are nonnegative, the structure to be defined will be a standard design, except that 
if Cy > 1, then y is a repeated block appearing cy times. The requirement on the 
Cy is that for x,y £ X , x ^ y, J2x y<£Y '^y is a constant A independent of x and 
y. If /c > 1, it follows that for x Cz X , X^xey '^y is also a constant r independent 
of X (when fc = 1 we impose this constancy in the set-up). With b — ^cy, one 
then has (f , b, r, fc, A) e V. The cited papers show that given v, fc, and A, with 
V > k > 2, then if (fc — l)|A(w — 1) and fc(fc — l)\Xv{v — 1), there is a multiplicity 
function y cy G Z satisfying the requirement. Thus with just the inequalities 
w > fc > 2, an integer point [v, b, r, fc. A) on V at least represents a pseudo-design. 

By way of an example, we saw in Subsection 16.21 that there is no genuine 
(15,21,7,5,2) design. On the other hand, CRC reveals that the designs Ai = 
(15, 42, 14, 5, 4) and A2 = (15, 63, 21, 5, 6) do exist (in abundance). Set up realiza- 
tions of Ai and A2 on the same 15-set X, and define the multiplicity function c by 
Cy = —1 for y a block of A 1, cy = 1 for F a block of A2, and cy = for all other 
5-subsets of X. Then the result is a pseudo-design with parameters (15, 21, 7, 5, 2). 
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